Learning of Partial Languages

نویسندگان

  • K. Sasikala
  • V. Rajkumar Dare
  • D. Gnanaraj Thomas
چکیده

In this paper we introduce a finite automaton called partial finite automaton to recognize partial languages. We have defined three classes of partial languages, viz., local partial languages, regular partial languages and partial line languages. We present an algorithm for learning local partial languages in the limit from positive data. The time taken for the algorithm to identify the regular partial languages is O(l) where l is the length of a sample from positive data. Further, we have shown that the class of regular partial languages is learnable in the limit from positive data and restricted subset queries. We provide another learning algorithm to infer partial line languages.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effect of Dynamic Assessment of Language Learning: A Review of Literature

Researchers have historically noted the importance of Dynamic Assessment and its effect on students’ language learning. DA offers teachers and learners vast opportunities for language teaching and learning. The present article can be considered as part of the recent trend in the field of language teaching. It attempts to describe Dynamic Assessment and review the literature on the effect of DA ...

متن کامل

Evaluating Students’ attitude toward electronic education: University of Tehran’s Faculty of Foreign Languages and Literatures case

Following the outbreak of coronavirus in the world, Iranian universities embraced electronic teaching. The purpose of this study was to investigate the attitude of the students in the Faculty of Foreign Languages and Literature of Tehran University towards this type of education in bachelor and master levels. With this aim and based on Davis' technology acceptance model, a researcher-made quest...

متن کامل

Semi-Supervised Learning of Partial Cognates Using Bilingual Bootstrapping

Partial cognates are pairs of words in two languages that have the same meaning in some, but not all contexts. Detecting the actual meaning of a partial cognate in context can be useful for Machine Translation tools and for Computer-Assisted Language Learning tools. In this paper we propose a supervised and a semisupervised method to disambiguate partial cognates between two languages: French a...

متن کامل

On Anthropomorphism in Technology-Enhanced Language Learning: Does Modality Matter in Agent-Based Multimedia Instruction on L2 Idioms?

The present study aimed to satisfy a twofold purpose: On the one hand, it sought to verify the postulation that agent-based instruction could offer a compromise approach to teaching L2 idioms where form and meaning would be equally emphasized during instruction. Given that anthropomorphism has not been much under scrutiny, this research, on the other hand, sought to ascertain whether learning a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Engineering Letters

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2007